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(57) Abstract: A system and method for communicating over a single communication channel in a Direct Sequence- Code Division 
Multiplex (DS-CDMA) communication system. A pilot signal normally used for synchronization and channel estimation is now used 
as a training sequence for a chip-equalizer implemented in a mobile handset receiver device. The pilot sequence is always present 
in the data stream and may be continually used for equalizer adaptation at the mobile handset receiver. The method of using a pilot 
sequence(s) in order to adapt the taps of a chip equalizer occurs prior to despreading the user data. Additionally, a plurality of pilot 
sequences each having a known chipping sequence are generated and transmitted for continuous equalizer adaptation at the mobile 
handset receiver. The plurality of pilots received enables greater adaptation speed, thus enabling efficient tracking of fast varying 
channels. The method implements a least squares algorithm for enabling fast adaptation in rapidly fading channels using multiple 
pilot sequences. 
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Adaptive chip equalizers for synchronous DS-CDMA systems with pilot sequences 



Field of the Invention 

The present invention relates to wireless communication systems and 
particularly, to a system and method for performing adaptive chip-equalization for DS- 
CDMA systems with pilot sequences. 
5 Discussion of the Prior Art 

Multi-user detection for cellular CDMA systems has been a very active 
research area for a number of years. A large part of the research has been devoted to solving 
the uplink problem where the multiple users are not orthogonal to each other. Methods 
developed for the uplink can be fairly computation intensive as the base station receivers are 

10 not particularly cost sensitive. In addition, since the base station has to demodulate all users 
anyway, techniques like parallel and successive interference cancellation can be used. 

At the handset, however, the rake receiver is still the receiver that is most 
commonly implemented primarily for cost reasons since the handset has limited 
computational complexity. Thus, techniques like interference cancellation have to be ruled 

1 5 out. In the following references: A. Klein, "Data detection algorithms specially designed for 
the down-link of CDMA mobile radio systems," IEEE 47 th VTC Proceedings, vol. 1 , pp. 203- 
207, May 1997, and K. Hooli, M. Latva-aho, and M. Juntti, "Multiple access interference 
suppression with linear chip equalizers in WCDMA downlink receivers", IEEE 
GLOBECOME '99, vol. 1, pp. 467-471, Dec. 1999, there is demonstrated the capacity gain 

20 that can be obtained by using a chip-equalizer prior to despreading in a downlink receiver. 
The question of adaptation algorithms is not addressed. In the reference G. Caire and U. 
Mitra, "Pilot-aided adaptive MMSE receivers for DS/CDMA," IIC '991, vol. 1, pp. 57-62, 
June 1999, an adaptive method of interference cancellation using pilot sequences is described 
which estimates the channel response instead of the inverse channel response. The receiver 

25 structure being considered is not a chip-based equalizer but a traditional multi-user detector 
using channel matrices. In M.K. Tasatsanis, "Inverse filtering criteria for CDMA systems", 
IEEE Trans. Signal Proc, vol. 45, no. 1, pp. 102-12, Jan. 1997, inverse filtering is studied for 
CDMA; however, the emphasis is on blind methods which are usually too slow for fast 
fading channels. Chip-equalizers are also studied in the references to P. Komulainen, M. J. 
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Heikkila and J. Lilleberg, "Adaptive channel equalization and interference suppression for 
CDMA downlink", IEEE 6 th Int. Symp. On Spread-Spectrum Tech & Appln., vol. 2, pp. 363- 
367, Sept. 2000; T. P. Krauss, W. J. Hillery and M. D. Zoltowski, "MMSE equalization for 
forward link in 3G CDMA: symbol-level versus chip-level", IEEE Workshop on Stat. Signal 
5 and Array Proc, vol. 1, pp. 18-22, Aug. 2000; and, M. J. Heikkila, P. Komulainen, and J. 
Lilleberg, "Interference suppression in CDMA downlink through adaptive channel 
equalization", IEEE VTC Proceedings, vol. 2, pp. 978-982, Sept. 1999. Sept. 2000. In the 
reference to M. J. Heikkila, P. Komulainen, and J. Lilleberg entitled "Interference 
suppression in CDMA downlink through adaptive channel equalization", assuming the 

10 channel values can be estimated by a pilot sequence, the Griffith's algorithm is used to 
adaptively estimate the equalizer taps. 

In most systems using adaptive equalizers, training sequences are sent 
periodically to adapt the equalizer taps. In a mobile cellular environment however, this can be 
impractical since the channel changes are very rapid and the overhead too large if every user 

15 has to have its own training sequence. For instance, in a single downlink channel for a 
CDMA system implementing Walsh-Hadamard spreading sequence, orthogonal 
channelization is provided for up to 64 users on a single channel. For each user, a training 
sequence is transmitted periodically for adapting the equalizer chip at each user's mobile 
handset receiver to enable reception of the proper data sequence for that user. This greatly 

20 contributes to the overhead of the system as the amount of information throughput on the 
downlink channel becomes limited. 

It would thus be highly desirable to provide a system and method for enabling 
adaptive chip equalization for multiple users on the downlink channel in a synchronous DS- 
CDMA system in a manner that obviates the need for transmitted training sequences for each 

25 user. 

Moreover, it would thus be highly desirable to provide a system and method 
utilizing a single training sequence that is always present in the data stream and can 
continually be used for equalizer adaptation in synchronous DS-CDMA systems. 

30 

Accordingly, it is an object of the present invention to provide a service that 
facilitates adaptive chip equalization for multiple users on the downlink channel in a 
synchronous DS_CDMA system in a manner that obviates the need for transmitted training 
sequences for each user. 
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It is a further object of the present invention to provide a system and method 
utilizing a single training sequence that is always present in the data stream and can 
continually be used by multiple users for equalizer adaptation in synchronous DS-CDMA 
systems. 

5 In the preferred embodiment of the invention, the single training sequence 

comprises a transmitted pilot sequence which is primarily used by a mobile receiver for 
synchronization and channel estimation in most synchronous DS-CDMA systems, like IS-95 
and UMTS downlinks. Thus, according to a first aspect of the invention, for a 
chip-equalizer, one or more pilot sequences is used as a training sequence that is always 
1 0 present in the data stream and that may be continually used for equalizer adaptation at the 
mobile handset receiver. Preferably, the method of using these pilot sequence(s) in order to 
adapt the taps of a chip equalizer occurs prior to despreading the user data. The use of pilot 
sequence(s) for adapting the taps of a chip equalizer wherein the adaptation is performed at 
the symbol rate. 

1 5 According to another aspect of the invention, a plurality of pilot sequences 

each having a known chipping sequence is generated and transmitted for continuous 
equalizer adaptation at the mobile handset receiver. The plurality of pilots received enables 
greater adaptation speed, thus enabling efficient tracking of fast varying channels. 
Additionally the invention comprises a least squares algorithm enabling fast adaptation in 

20 rapidly fading channels that uses multiple pilot sequences. 

Advantageously, the receiver does not need any information about other users' 
sequences and powers; the pilot sequence(s) and power level transmitted on the downlink 
channel of the synchronous DS-CDMA system is assumed to be known to all users. 

25 

Details of the invention disclosed herein shall be described below, with the aid 
of the figures listed below, in which: 

Figure 1 illustrates a transmitter and receiver model 10 for each of the "N" 
users in the DS-CDMA downlink channel according to the principles of the present 
30 invention; 

Figure 2 illustrates a numerical evaluation of e\ and e* and particularly, the 

theoretical comparison of performance with a rake receiver and with a chip equalizer for an 
example transmission system; 



WO 02/080379 



PCMB02/00877 



4 

Figure 3 illustrates the same evaluation for a system as described with respect 
to Figure 2, however, where the pilot power is 20% of the total transmitted power; 

Figure 4 illustrates the same evaluation for a system as described with respect 
to Figure 2, however, instead of all of the users at the same power, two users are chosen with 
5 a 20 dB transmit power difference; and, 

Figure 5 illustrates the performance of a least squares estimator on a 5-tap 
(chip spaced) Rayleigh fading channel with mobile speed of 60 mph. 

1 0 Figure 1 illustrates a transmitter and receiver model 1 0 for each of the "N" 

users in the DS-CDMA downlink channel according to the principles of the present 
invention. As shown, data ak(i) representing the symbol stream for each user k, is to be 
transmitted from the transceiver at the base station 20, for example, over downlink channel 
25 for receipt by the a receiver structure 30 at the mobile handset. This structure 20 

1 5 according to the invention described and illustrated with respect to Figure 1 is similar to 
those considered in the above-identified references to K. Hooli, M. Latva-aho, and M. Juntti 
entitled "Multiple access interference suppression with linear chip equalizers in WCDMA 
downlink receivers", and to P. Komulainen, M. J. Heikkila and J. Lilleberg entitled "Adaptive 
channel equalization and interference suppression for CDMA downlink", etc. All quantities 

20 are assumed to be real, with the extension to complex terms being straightforward. 



to be synchronous DS-CDMA. The spreading sequences are assumed to be orthogonal and 
white. This requirement may be met, for example, by using the Walsh-Hadamard sequence 
set of size N* and scrambling each sequence by the same PN sequence of length N. Though 
25 the results here are developed for short PN sequence scrambling, simulation results with long 
PN sequence scrambling show the same performance. Let T c be the chip interval and T the 
symbol interval. Then T c = NT where N is the length of the spreading sequence and hence 
the maximum number of users that can be supported by the system. 



30 following, a subscript denotes the user index and a bracketed variable denotes time index. 
Hence, the waveform of user k, denoted as su(t) may be written as: 



For purposes of discussion, the transmission system for model 10 is assumed 



With respect to Figure 1 , and as will be described herein with respect to the 




(i) 
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where N s is the number of transmitted symbols, a k (i) is the symbol stream for user k, Pk is 
the power of user k , and c k (t) is the spreading signal for user k given by: 



5 c k (t) = ^c k (n)Yl(t-nT c ) (2) 

where n(t) is a rectangular pulse in (0,T C ) and [c k (0) c k (1) c k (N-l)] is the spreading 
sequence of user k. According to the invention, as will be described in greater detail herein, 
it is assumed that one user ao(i), comprises a pilot symbols 15, with the associated spreading 
sequence 17 denoted as co(t). With the above description of an individual user, the composite 
10 transmitted signal d(t) 22 due to all N users may be written as: 



/v-i AM AM AM 



As shown in Figure 1, the transmitted signal due to all users goes through the same multipath 
1 5 channel 25, represented as h(t), and is received with added noise 27 at the receiver 30. The 
baseband received signal 29, i.e., r(k), after front-end synchronization and sampling at the 
chip-rate T c may then be expressed as: 

K*) = £ h{i)d{k-i) + n{k) (4) 

|o0 



where Lh is the length of the multipath channel, n(k) is complex additive white gaussian 
noise (AWGN) of mean zero and variance <j\ and the sampled transmitted sequence d(l) is: 



AM Afr-l AM 

JtcO /=0 fleO 



THE MINIMUM-MEAN-SQUARED-ERROR (MMSE) RECEIVER 

As shown in Figure 1, the received signal r(k) is first sampled at the chip rate 
and then processed by an adaptive linear chip-equalizer f 40 of length Lf . This equalizer 
operates on the complete received signal, which includes all users including the pilot 15, 
30 which as denoted above for illustrative purposes, is denoted as user ao(k). At the equalizer 
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output, the desired user's data sequence is obtained by despreading with its spreading 
sequence. Hence, the equalizer output, d (k) 50 is given by: 

dik) = + d f -i) (6) 

5 

where df is the delay through the equalizer 40. The data sequence 55 is then despread by 
despreader 60 as: 



a k {m) = ^d{mN + i)c k (i) (7) 
/=o 

10 



All scaling is assumed to be included in the equalizer taps f. The MMSE equalizer taps for 
the k* user is determined by minimizing the MSE E[| a k(m) - ak(m)| 2 ] for that user. It is 
straight forward to show that the MMSE taps f k for user k are given by: 

15 L k =H?y k (8) 
where the matrix Hk is given according to equation (9) as follows: 

H k (iJ) = f^c k (p)c k (n)4r(mN+p + d / -i)r(mN+n + d f -j)\i,j = 0,l,..l f -l (9) 

20 

and y ic is given by: 



AM 



y k ii) = f J Ck{p)E[a k {m)r{mN + p + d f - = 0,1,-X, -1 (10) 

pmQ 



The MMSE due to the above taps is given by e* = 1 - £y k • In general, the 
25 solution / is a function of k , i.e. the optimum set of taps will be different for each user, 

depending on its spreading sequence. 

There has been much analysis on the MMSE equations for a particular user 
and the performance enhancement that may be obtained over a rake receiver. According to 
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the present invention, however, while the physical channel 25, i.e., h(t), encountered by all 
users is the same, it is reasonable to expect that there exists one set of equalizer taps, that is 
optimal, or at the very least "close" to optimal, for all users. That is, according to the 
invention, the equalizer taps / derived for the pilot sequence are "close" to the equalizer 

5 taps for any other user, up to a scale factor, as will now be described. As shown in Figure 1 , 
without loss of generality, it is assumed that the pilot spreading sequence is co(n) 17, and the 
MMSE taps for the pilot sequence is / . Assuming that the equalizer taps f k = g k f Q are 

used for the user instead of the MMSE taps f k , where g k is a gain 63 that minimizes the 

Mean Squared Error (MSE) when / is used as the equalizer 40. It is easily derived 

10 that g k =(f T H k f )/ f y and that the MSE due to using / instead of / is given by 

Figure 2 illustrates a numerical evaluation of e k and e k and particularly, the 
theoretical comparison of performance with a rake receiver and with a chip equalizer for an 
example transmission system. The parameters for the transmission used are: N= 64, Lf = 10, 

15 df = 4 and chip SNR = -5 dB. The system is fully loaded with equal transmitted power for all 
users, and one pilot sequence. The binary Walsh-Hadamard sequence set with short-PN 
sequence scrambling is used along with BPSK data [+1,-1]. A two ray fixed channel h = [1.0 
0.9] was implemented for exemplary purposes. This is a very severe channel and the rake 
receiver performs very poorly, delivering an average output SNR of about 4.5 dB as 

20 represented by line 68. The output SNR is the symbol SNR after equalization and 

despreading, i.e., 101og(l/ek), when the optimal equalizer / is used for user k, and is 

represented as line 70 in Figure 2. The output SNR after equalization and dispreading is 

101og(l/e* ) when the equalizer f is used for user k, and is represented as dotted line 75 in 

Figure 2. From Figure 2, it is readily shown that the output SNR 70 after equalization and 
25 despreading for the prior art equalizer adapted according to a transmitted training sequence, 
and the output SNR 75 after equalization and despreading for the chip equalizer adapted 
according to the pilot sequence are almost identical, i.e., an average of about 8.0 dB across 
users, which is a 3.5 dB improvement in performance over the output SNR rake receiver 68. 

Figure 3 illustrates the same evaluation for a system as described with respect 
30 to Figure 2, however, where the pilot power is 20% of the total transmitted power. Here it is 
seen that the difference in output SNRs 70', 75 f corresponding to the respective output SNRs 
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70, 75 of Figure 2, is a little greater than the output SNRs 70, 75 shown for the system 
exemplified in Figure 2. Additionally, the average output SNR is about 0.8 dB lower than in 
Figure 2. This is because when the pilot power increases, the power of all the other users 
decreases for the same total transmitted power. 
5 Thus, the results described herein with respect to Figure 3 indicate that 

sending the pilot at a higher power is not necessarily the best design if chip-equalizers 
adapted on the pilot are going to be used in the receiver. In conventional DS-CDMA systems 
the pilot is sent at a higher power to facilitate the evaluation of the channel estimates that are 
used by the rake. In the reference to P. Komulainen, M. J. Heikkila and J. Lilleberg entitled 

10 "Adaptive channel equalization and interference suppression for CDMA downlink", it is 
assumed that the channel parameters are known in the adaptation of the chip equalizer, in 
which case the pilot would also be sent at a higher power. However, according to the 
invention, when the chip equalizer is adapted directly on the pilot sequence, the channel is 
not estimated directly and hence the pilot power does not need to be increased relative to the 

1 5 other users. This means that more of the available transmit power can be used for user data. 

Figure 4 illustrates the same evaluation for a system as described with respect 
to Figure 2, however, instead of all of the users at the same power, two users are chosen with 
a 20 dB transmit power difference. For example, a first user P20 = .25 and a second user at 
Pss = 25. All other users, including the pilot, have Pk = 1 . The rake receiver in this case 

20 gives unacceptable results 68 for all the users with lower power, but the pilot based equalizer 
output SNR 75" is again very close in performance to the optimal equalizer output SNR 70". 
This result indicates that downlink power control over a wide range is possible in a system 
with chip-equalizers adapted on the pilot. 

25 LEAST SQUARES (LS) SOLUTION USING MULTIPLE PILOTS 

In accordance with a second embodiment of the invention, for the kind of 
equalizer structure 40 in the receiver depicted in Figure 1, instead of having one pilot at a 
higher power, it is more efficient in terms of tracking the downlink channel if there are 
30 multiple pilots, e.g., five pilots at one-fifth the power, or ten pilots at one-tenth the power, 
etc. Thus, every user would utilize the number of pilot sequences, e.g., 5 or 10, or whatever 
number of pilots had been chosen in the system, to adapt the equalizer. Advantageously, the 
equalizer adapts much faster because now at every adaptation step, there will be a number of 
errors associated with the number of pilot sequences, e.g., 5 or 10, that can be minimized and 
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used to expedite equalizer adaptation speed. The result is that a mobile handset can be 
moving at a much higher speed and still be having good transmission than if only a single 
pilot was implemented. 

Considering a DS-CDMA system that has equal transmitted power on all 
5 spreading sequences and N p of the N spreading sequences reserved for known pilot 

sequences. Without loss of generality, these sequences be numbered 0 to N p -1. Hence, in 
every received symbol interval, there are N p known symbols. For exemplary purposes, a 
Rayleigh multipath fading environment with doppler where fast channel estimation is crucial, 
is considered. Let the number of received symbols used in estimating the channel be N s . 
10 Then, user k has NpN s known symbols that it can use to estimate the Lf equalizer taps over a 
time span of N s symbols. The equalizer taps generated by the N p pilot sequences are then 
used to equalize and despread the k 01 user. This may be done via the LMS algorithm 
operating simultaneously on all N p pilots. The Least Squares (LS) solution may be easily 
developed as follows: 

15 

Let fl*, = [ao(0)- a^(0) ao(l) - a^_,(l) ao(N,-l)- a vl (N s -l)] T be the vector of 

known transmitted pilot symbols. Then, from equations (6), and (7) the following matrix 
equation can be written: 



20 CRf Nf =a Np (11) 

where R(i j) = r(i + d f - j) i = 0, •••• N N s , j = 0, •••• L f - 1 and C isa(N s N p xN N s ) matrix 
comprising the pilot spreading sequences as follows: 




25 
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Hence, the LS solution for / is / = (X T X) 'X T a N where X = CR . Now, this LS 

— Np — N P ~* p 

estimate is based solely on the pilot symbols. However, user k may use this same equalizer 
vector to equalize and demodulate its data. 

It should be understood that besides using the least squares solution, other 
5 techniques may be used to solve for the equalizer taps / u including Kalman techniques. 

Figure 5 illustrates the tracking performance of the above algorithm in a 
realistic situation. The system parameters used in this example are the same as described 
previously with respect to Figure 2, except Lf = 20 and df = 8 to account for the increased 
spread of the channel. The channel is a 5-ray chip-spaced Rayleigh fading channel with a 
10 mobile speed of 60 mph. The simulation results are obtained by averaging over 1000 

different channel realizations. / is estimated by the LS algorithm described herein and 

— Np 

then used to demodulate the rest of the users. The first N p sequences are the pilots. As one 
would expect, the greater the number of pilot sequences in the system, the better the 
performance of all users. For example, as shown in Figure 5, the system implementing 12 

1 5 pilot sequences, performs much better in terms of improved SNR as indicated by graph 80, as 
opposed to the system using smaller number of pilot sequences 78, 79. However, this comes 
at a loss of available sequences for data users. Instead of using one pilot sequence with 20% 
power, it is more advantageous from a tracking perspective to use 20% of the sequences as 
pilots. This gives added tracking ability for all users in the system, for the same total 

20 transmitted pilot power. The loss in number of available sequences for data users is made up 
by the increased SNR of the supported users, as is evident from Figure 5. Much higher 
mobile speeds of 100 mph are also possible with 12 pilot sequences. 

It is thus apparent that the chip-equalizer adapted on pilot sequence(s) 
performs very close to the optimal MMSE equalizer for all users. Moreover, increasing the 

25 number of pilot sequences is a better way of tracking fast channel variations rather than 
increasing the power of a single pilot. While this may be thought of as very similar to an 
OFDM system which uses multiple pilot tones to track channel variations, here, the multiple 
spreading sequences serve the same purpose. However, the difference is that in OFDM, each 
pilot tone characterizes only one frequency and then interpolation between tones must be 

30 used to determine the frequency response of the entire spectrum, whereas in a DS-CDMA 
system with multiple pilot sequences, if each sequence has a frequency response that spans 
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the entire spectrum, no interpolation is necessary and the equalizer taps can be very easily 
determined either by LMS, Kalman, or least-square methods. 

While the invention has been described in connection with a preferred 
embodiment, it is not intended to limit the scope of the invention to the particular form set 
5 forth, but on the contrary, it is intended to cover such alternatives, modifications, and 

equivalents as may be included within the spirit and scope of the invention as defined by the 
appended claims. 
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1 . A method for communicating information symbols in a Direct Sequence- 
Code Division Multiplex communication system (DS-CDMA) (10) including a base station 
(20) for transmitting a signal (22) including multiple information symbols destined for 
multiple mobile users simultaneously over a single channel (25) having a channel response, 

5 said method comprising: 

a) generating a pilot sequence (15) for synchronizing communication between 
said base and said mobile users and transmitting said pilot signal with said signal over said 
single channel (25) for receipt by a receiver device (30) at each said multiple mobile users; 

b) providing at each user receiver device (30), an adaptive chip equalizer (40) 
1 0 capable of tracking said channel response; 

c) adapting one or more equalizer taps of said adaptive chip equalizer using 
said received pilot signal (15) at each said receiver device (30), said adapting for minimizing 
received information symbol errors; and 

d) despreading said signal using a chipping sequence (60) associated with that 
1 5 mobile user to extract the information symbols for that user from said single channel. 

2. The method for communicating information symbols as claimed in Claim 1 , 
wherein a power for a transmitted pilot signal is equal to the power of information symbol 
sequences transmitted for each mobile user and/or wherein as power for a transmitted pilot 

20 signal increases, a power transmitted for each mobile user decreases for the same total 
transmitted power. 

3. The method for communicating information symbols as claimed in Claim 1, 
wherein the step a) includes generating a plurality of pilot sequences (15) each having a 

25 known chipping sequence ( 1 7) and transmitting said plurality of pilot signals simultaneously 
with said signal over said single channel (25), said step c) including adapting one or more 
equalizer taps of said adaptive chip equalizer (40) using each said received pilot signals, said 
adapting step c) being performed possibly at a greater speed using when adapting said 
adaptive chip equalizer based on said received plurality of pilot signals (15) as compared to 
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when adapting based upon a single pilot signal (15), whereby said plurality of pilots enable 
efficient tracking of fast varying channels. 

4. The method for communicating information symbols as claimed in Claim 1 , 
5 wherein said pilot signal (1 5) is transmitted continuously, said method thus enabling 

continuous equalizer adaptation. 

5. A Direct Sequence- Code Division Multiplex (DS-CDMA) communication 
system comprising: 

10 a base station (20) for transmitting a signal including multiple information 

symbols destined for multiple mobile users simultaneously over a single channel (25) having 
a channel response; 

mechanism for generating a pilot sequence having known chipping sequence 
(17) and transmitting said pilot signal (15) with said signal over said single channel for 
1 5 receipt by a receiver device (30) at each said multiple mobile users; 

an adaptive chip equalizer (40) provided at each user receiver device capable 
of tracking said channel response; 

mechanism for adapting one or more equalizer taps of said adaptive chip 
equalizer using said received pilot signal (1 5) at each said receiver device (30), said adapting 
20 for minimizing received symbol errors, wherein said receiver de-spreads (60) said signal 
using a chipping sequence associated with that mobile user to extract the information 
symbols for that user from said single channel (25). 

6. The DS-CDMA system as claimed in Claim 5, wherein a power for a 

25 transmitted pilot signal is equal to the power transmitted for each user and/or wherein as 
power for a transmitted pilot signal increases, a power transmitted for each mobile user 
decreases for the same total transmitted power. 

7. The DS-CDMA system as claimed in Claim 5, wherein said base station (20) 
30 includes means for generating a plurality of pilot sequences (15) each having a known 

chipping sequence (17) and transmitting said plurality of pilot signals simultaneously with 
said signal over said single channel (25), said mechanism for adapting one or more equalizer 
taps of said adaptive chip equalizer using each said received pilot signals, and wherein said 
adapting mechanism executes possibly at a greater speed using when adapting said adaptive 
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chip equalizer based on said received plurality of pilot signals as compared to when adapting 
based upon a single pilot signal, whereby said plurality of pilots enable efficient tracking of 
fast varying channels. 

5 8. The DS-CDMA system as claimed in Claim 5, wherein said pilot signal ( 1 5) is 

transmitted continuously, said mechanism thus enabling continuous equalizer adaptation. 

9. A method for adapting chip equalizers (40) used for receiving symbols in 

rapidly fading channels (25), said method comprising: 
1 0 a) generating a plurality of pilot sequences (15) each having a known chipping 

sequence (17); 

b) transmitting said plurality of pilot signals simultaneously with a signal 
including multiple information symbols comprising data sequences destined for multiple 
mobile users (30) simultaneously over a single channel (25); 
1 5 c) providing at each user receiver device, an adaptive chip equalizer (40) 

capable of tracking a channel response, and obtaining an equalizer output (50) capable of 
being de-spread to obtain a data sequence for a particular user; 

d) adapting one or more equalizer taps of said adaptive chip equalizer (40) 
using said received pilot signals (29) at said receiver device (30), said adapting for 

20 minimizing received information symbol errors; and 

e) de-spreading (60) said signal (50) using a chipping sequence associated 
with that mobile user to extract the information symbols for that user from said single 
channel (25), and wherein said adapting step d) may include the implementing a least squares 
method comprising steps of: 

25 generating a vector a Np of known transmitted pilot information symbols; 

generating a matrix C of pilot spreading sequences; and, 
estimating said equalizer taps / according to: 

/„ = (X T X) •'X T a„ where X = CR 

30 and where R(i j) = r(i + d f - j) i - 0, •••• NN s ,j = 0, — L f - 1 

with N s being the number of received symbols used in estimating the channel response; and 
Lf is the total number of equalizer taps. 
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10. An apparatus for transmitting a communications signal including multiple 

information symbols destined for multiple users simultaneously over a single channel having 
a channel response, said apparatus comprising: 

a mechanism for generating a pilot sequence having a chipping sequence; and, 
5 a transmitter device for transmitting said pilot signal with said 

communications signal over said single channel for receipt by a receiver device at each said 
multiple mobile users, said receiver device including an adaptive chip equalizer capable of 
tracking said channel response and adapting one or more equalizer taps of said adaptive chip 
equalizer using said received pilot signal, said adapting for minimizing received symbol 
10 errors; 

wherein said receiver device de-spreads said communications signal using a 
chipping sequence associated with that mobile user to extract the information symbols for 
that user from said single channel. 

15 11. The apparatus as claimed in Claim 1 0, wherein a power for a transmitted pilot 

signal is equal to the power transmitted for each user, and/or wherein as power for a 
transmitted pilot signal increases, a power transmitted for each mobile user decreases for the 
same total transmitted power. 

20 12. The apparatus as claimed in Claim 10, wherein said means for generating a 

pilot signal further generates a plurality of pilot sequences each having a known chipping 
sequence and transmits said plurality of pilot signals simultaneously with said 
communications signal over said single channel, said mechanism for adapting one or more 
equalizer taps of said adaptive chip equalizer using each said received pilot signals, and 

25 wherein said adapting mechanism executes at a greater speed using when adapting said 

adaptive chip equalizer based on said received plurality of pilot signals as compared to when 
adapting based upon a single pilot signal, whereby said plurality of pilots enable efficient 
tracking of fast varying channels. 

30 13. The apparatus as claimed in Claim 10, wherein said pilot signal is transmitted 

continuously, said receiver device capable of performing continuous equalizer adaptation. 

14. A receiver for a communications system capable of receiving a 

communications signal including multiple information symbols comprising data sequences 
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destined for multiple users simultaneously over a single channel having a channel response, 
said communications signal including a pilot signal having a known chipping sequence, said 
receiver comprising: 

an adapting chip equalizer used for simultaneously receiving said 
5 communications signal and pilot signal and, obtaining an equalizer output; and 

a device for de-spreading said equalizer output to obtain a data sequence for a 
particular user; 

wherein one or more equalizer taps of said adaptive chip equalizer are adapted 
using said received pilot signal, said de-spreading device de-spreading said communications 
1 0 signal using a chipping sequence associated with that user to extract the information symbols 
for that user from said single channel. 

15. The receiver according to Claim 14, wherein said communications signal 
includes a plurality of pilot sequences each having a known chipping sequence for 

1 5 transmission simultaneously with said communications signal over said single channel, said 
adapting chip equalizer adapting one or more of its equalizer taps using each said received 
pilot signal and wherein said adapting chip equalizer operates at a greater speed using when 
adapting based on said received plurality of pilot signals as compared to when adapting based 
upon a single pilot signal, whereby said plurality of pilots enable efficient tracking of fast 

20 varying channels. 

16. The receiver according to Claim 14, wherein said pilot signal is transmitted 
continuously for enabling continuous equalizer adaptation. 
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